package 代码记录.剑指offer错题本;

/**
 * 这个题是二分查找的扩展,等二分刷完了再回头做
 * @author zx
 * @create 2022-05-28 0:07
 */
public class 旋转数组的最小数字_11 {
    /**
     * @return 我的暴力解法,面试写这个,直接GG
     */
    public int minArray(int[] numbers) {
        int pre = numbers[0];
        int res = 5001;
        for(int i = 1;i < numbers.length;i++){
            if(pre > numbers[i]){
                res = numbers[i];
                break;
            }
            pre = numbers[i];
        }
        return res == 5001 ? numbers[0] : res;
    }
}
